package interview.brainTeasers;

import java.util.Scanner;

/**
 * 2023.08.13-科大讯飞-第一题-漂亮的排列 https://codefun2000.com/p/P1449
 */
public class BeautifulSequence {

    /**
     * 即满足nums[i] + nums[nums[i]] = n+1,i属于[1,n]，故nums[i]最大为n，要求字典序最大，故nums[1]必为n，nums[n]=1
     * 由于题目要求序列为1~n组成，且每个数字只能出现一次，故直接将1~n倒序输出即可
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = n;i >= 1;i--)
            System.out.print(i+" ");
    }
}
